Analyzing Hypervolume Indicator Based Algorithms
نویسندگان
چکیده
Goals: understand why hypervolume-based search is that successful understand basic properties of hypervolume indicator Approach: rigorous running time analyses of a hypervolume-based MOEA for (i) approaching the Pareto front (ii) approximating large Pareto fronts (unary) hypervolume indicator (A) = hypervolume/area of dominated part of search space between front A and reference point Pareto-dominance compliant: finding the Pareto front ⇔ maximizing [flei2003a]
منابع مشابه
Hypervolume-Based Search for Multiobjective Optimization: Theory and Methods
xi Zusammenfassung xiii Statement of Contributions xv Acknowledgments xvii List of Symbols and Abbreviations xvii Introduction . Introductory Example . . . . . . . . . . . . . . . . . . . . . . . . .. Multiobjective Problems . . . . . . . . . . . . . . . . . . . .. Selecting the Best Solutions . . . . . . . . . . . . . . . . . .. The Hypervolume Indicator . . . . . . . . . ...
متن کاملHypE: An Algorithm for Fast Hypervolume-Based Many-Objective Optimization
In the field of evolutionary multi-criterion optimization, the hypervolume indicator is the only single set quality measure that is known to be strictly monotonic with regard to Pareto dominance: whenever a Pareto set approximation entirely dominates another one, then the indicator value of the dominant set will also be better. This property is of high interest and relevance for problems involv...
متن کاملCone-based Hypervolume Indicator: Definition, Efficient Computation, and Interpretation
The hypervolume indicator (HI) is frequently used as an unary indicator for measuring the quality of Pareto optimal sets and approximations to them. It is also used for guiding search in stochastic multiobjective optimization. A μ-optimal approximation set is a finite set of points with at most μ points that maximizes the HI over all such sets and their distribution along the Pareto front is in...
متن کاملAn Efficient Algorithm for Computing Hypervolume Contributions
The hypervolume indicator serves as a sorting criterion in many recent multi-objective evolutionary algorithms (MOEAs). Typical algorithms remove the solution with the smallest loss with respect to the dominated hypervolume from the population. We present a new algorithm which determines for a population of size n with d objectives, a solution with minimal hypervolume contribution in time O(n(d...
متن کاملApproximation quality of the hypervolume indicator
In order to allow a comparison of (otherwise incomparable) sets, many evolutionary multiobjective optimizers use indicator functions to guide the search and to evaluate the performance of search algorithms. The most widely used indicator is the hypervolume indicator. It measures the volume of the dominated portion of the objective space bounded from below by a reference point. Though the hyperv...
متن کامل